package suanfa;

import java.util.Scanner;

//输出描述：
//对于每一次查询操作，在一行上输出一个整数，代表区间和。
//示例1
//输入：
//3 2  3标识数组的长度，2表述查询的次数
//1 2 4
//1 2
//2 3
//输出：
//3
//6
public class PrefixSum {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        int n=in.nextInt(), q=in.nextInt();
        int[] arr=new int[n+1];
        for(int i=1;i<=n;i++) arr[i]=in.nextInt();
        //预处理一个前缀和数组
        long[] dp=new long[n+1];
        for(int i=1;i<=n;i++) dp[i]=dp[i-1]+arr[i];
        //使用前缀和数组
        while(q>0){
            int l=in.nextInt(), r=in.nextInt();
            System.out.println(dp[r]-dp[l-1]);
            q--;
        }
    }
}
